Covering Folded Shapes

نویسندگان

  • Oswin Aichholzer
  • Greg Aloupis
  • Erik D. Demaine
  • Martin L. Demaine
  • Sándor P. Fekete
  • Michael Hoffmann
  • Anna Lubiw
  • Jack Snoeyink
  • Andrew Winslow
چکیده

Can folding a piece of paper flat make it larger? We explore whether a shape S must be scaled to cover a flat-folded copy of itself. We consider both single folds and arbitrary folds (continuous piecewise isometries S → R2). The underlying problem is motivated by computational origami, and is related to other covering and fixturing problems, such as Lebesgue’s universal cover problem and force closure grasps. In addition to considering special shapes (squares, equilateral triangles, polygons and disks), we give upper and lower bounds on scale factors for single folds of convex objects and arbitrary folds of simply connected objects.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Free Vibration Analysis of Variable Stiffness Composite Laminates with Flat and Folded Shapes

In this article, free vibration analysis of variable stiffness composite laminate (VSCL) plates with flat and folded shapes is studied. In order to consider the concept of variable stiffness, in each layer of these composite laminated plates, the curvilinear fibers are used instead of straight fibers. The analysis is based on a semi-analytical finite strip method which follows classical laminat...

متن کامل

Three ways to cover a graph

We consider the problem of covering a host graph G with several graphs from a fixed template class T . The classical covering number of G with respect to T is the minimum number of template graphs needed to cover the edges of G. We introduce two new parameters: the local and the folded covering number. Each parameter measures how far G is from the template class in a different way. Whereas the ...

متن کامل

A Partition-Based Heuristic for Translational Box Covering

Geometric covering problems are found in application domains such as sensor coverage and repairing of materials. This paper considers covering problems in which a target shape to be covered is specified and a set of covering shapes is supplied. The goal is to find translational positions of the covering shapes that allow them to collectively cover the target. All the shapes are orthotopes (conv...

متن کامل

Asymmetry in the shapes of folded and denatured states of proteins

Ruxandra I. Dima and D. Thirumalai Institute for Physical Science and Technology and Department of Chemistry and Biochemistry University of Maryland, College Park, MD 20742 (Dated: January 3, 2014) Abstract The asymmetry in the shapes of folded and unfolded states are probed using two parameters, ∆ (a measure of the sphericity) and S that describes the shape (S > 0 corresponds to prolate and S ...

متن کامل

Translational Covering of Closed Planar Cubic B-Spline Curves

Spline curves are useful in a variety of geometric modeling and graphics applications and covering problems abound in practical settings. This work defines a class of covering decision problems for shapes bounded by spline curves. As a first step in addressing these problems, this paper treats translational spline covering for planar, uniform, cubic B-splines. Inner and outer polygonal approxim...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • JoCG

دوره 5  شماره 

صفحات  -

تاریخ انتشار 2013